package stack;

import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;

/**
 * @author dx
 * @version 1.0
 * @date 2022/3/30 10:12
 * @description: 括号的最大嵌套深度
 *
 * 虽然考虑到栈  但是不一定就要用到入栈和出栈操作，如该题只需要考虑栈的大小，
 * 用一个变量size表示栈的大小，，当遇到左括号就加1，遇到右括号就减一
 */
public class MaxDepth {
    public static void main(String[]args){

    }
    public int maxDepth(String s) {
        int level =0,max =0;

        for(int i=0;i<s.length();i++){
            if(s.charAt(i) == '('){
                level++;
                max = Math.max(max,level);

            }else if(s.charAt(i) == ')'){
                level--;
            }
        }
        return max;
    }


}
